#define _CRT_SECURE_NO_WARNINGS 1

#include"Heap.h"

//int main()
//{
//	int a[] = { 4,6,2,1,5,8,2,9};
//
//	HP hp;
//
//	HeapInit(&hp);
//	for (int i = 0; i < sizeof(a) / sizeof(int); ++i)
//	{
//		HeapPush(&hp, a[i]);
//	}
//
//	/*int k = 4;
//	while (k--)
//	{
//		printf("%d\n", HeapTop(&hp));
//		HeapPop(&hp);
//	}*/
//
//	while (!HeapEmpty(&hp))
//	{
//		printf("%d ", HeapTop(&hp));
//		HeapPop(&hp);
//	}
//	printf("\n");
//
//	return 0;
//}

void HeapSort(int* data, int sz);

//int main()
//{
//	int a[] = { 4, 6, 2, 1, 5, 8, 2, 9 };
//
//	HeapSort(a, sizeof(a)/sizeof(int));
//
//	for (int i = 0; i < sizeof(a)/sizeof(int); i++)
//	{
//		printf("%d ", a[i]);
//	}
//	printf("\n");
//
//	return 0;
//}
#include <time.h>

void PrintTopK(const char* file, int k);

void CreatData()
{
	int n = 10000000;

	srand(time(0));

	const char* file = "data.txt";
	FILE* fin = fopen(file, "w");
	if (fin == NULL)
	{
		perror("fopen failed!");
		return;
	}

	for (int i = 0; i < n; ++i)
	{
		int x = (rand() + i) % n;
		fprintf(fin, "%d\n", x);
	}

	fclose(fin);
}

int main()
{
	// CreatData();

	PrintTopK("data.txt", 5);

	return 0;
}